Discovery of Unexpected Fuzzy Recurrence Behaviors in Sequence Databases
نویسندگان
چکیده
The discovery of unexpected behaviors in databases is an interesting problem for many real-world applications. In previous studies, unexpected behaviors are primarily addressed within the context of patterns, association rules, or sequences. In this paper, we study the unexpectedness with respect to the fuzzy recurrence behaviors contained in sequence databases. We first propose the notion of fuzzy recurrence rule, and then present the problem of mining unexpected sequences that contradict prior fuzzy recurrence rules. We also develop, UFR, an algorithm for discovering the sequences containing unexpected recurrence behaviors. The proposed approach is evaluated with Web access log data.
منابع مشابه
Discovery of Unexpected Sequences: from Sequential Patterns to Implication Rules. (Extraction de séquences inattendues : des motifs séquentiels aux règles d'implication)
The sequential patterns can be viewed as an extension of the notion of association rules with integrating temporal constraints, which are effective for representing statistical frequency based behaviors between the elements contained in sequence data, that is, the discovered patterns are interesting because they are frequent. However, with considering prior domain knowledge of the data, another...
متن کاملDiscovering Fuzzy Unexpected Sequences with Beliefs
In this paper we present a novel approach for discovering fuzzy unexpected sequences, such as certainly unexpected, almost unexpected and a little unexpected, from databases with respect to user defined beliefs. We first formalize the belief on sequences and the different types of unexpectedness, then we detail the algorithm Taufu that finds fuzzy unexpected sequences with beliefs. Our approach...
متن کاملA Distributed Algorithm for Mining Fuzzy Association Rules
Data mining, also known as knowledge discovery in databases, is the process of discovery potentially useful, hidden knowledge or relations among data from large databases. An important topic in data mining research is concerned with the discovery of association rules. The majority of databases are distributed nowadays. In this paper is presented an algorithm for mining fuzzy association rules f...
متن کاملCatalyzing Database Inference with Fuzzy Relations
Inference analysis plays a major role in database security and knowledge discovery. Common sense knowledge, typically expressed in imprecise or fuzzy terms, can be introduced as catalytic relations to existing databases. Analyzing the augmented databases materializes new rules and latent compromising inference channels based on common knowledge and existing database data. This paper shows how f...
متن کاملA Fuzzy Approach to Sequential Failure Analysis Using Petri nets
In highly competitive industrial market, the concept of failure analysis is an unavoidable fact in complex industrial systems. Reliability of such systems not only depends on the reliability of each element of these systems, but also depends on occurrence of sequence of failures. In this paper, a novel approach to sequential failure analysis is proposed which is based upon fuzzy logic and the c...
متن کامل